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ABSTRACT 



A modulator, and an associated method, are described for 
use by a sending station, operable in a communication 
system, to communicate data to a receiving station upon a 
communication channel susceptible to fading. The modula- 
tor includes a mapper for mapping modulator output sym- 
bols to a set of antennas. The modulator ensures that an 
Orthogonality Condition is satisfied to impart maximum 
transmission diversity upon the data sent over the fading 
communication channel. 

20 Claims, 2 Drawing Sheets 
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APPARATUS, AND ASSOCIATED METHOD, 
FOR FORMING A SIGNAL FOR 
COMMUNICATION UPON A FADING 
CHANNEL 

5 

The present invention relates generally to the communi- 
cation of data upon a channel susceptible to fading, such as 
a radio channel upon which data is transmitted during 
operation of a cellular communication system. More 
particularly, the present invention relates to apparatus, and 10 
an associated method, by which to increase the transmission 
diversity of the data communicated upon the channel, 
thereby to facilitate the recovery of the data once received at 
a receiving station. 

15 

BACKGROUND OF THE INVENTION 

The use of wireless communication systems has achieved 
wide popularity in recent years as a result of advancements 
in communication technologies. Multi-user, wireless com- 
munication systems of improved capabilities are regularly 20 
utilized by large numbers of consumers to communicate 
both voice and nonvoice information. 

In a wireless communication system, a communication 
channel formed between a sending station and a receiving 25 
station is a radio channel defined upon a portion of the 
electromagnetic spectrum. Because a radio channel forms a 
communication link between the sending and receiving 
stations, a wireline connection is not required to be formed 
between the sending and receiving stations to permit the 3Q 
communication of data between the stations. Communica- 
tion by way of a wireless communication system is thereby 
permitted at, and between, locations at which the formation 
of a wireline connection would not be practical. Also, 
because a communication channel is formed of a radio 35 
channel, a radio communication system can be more eco- 
nomically installed as the infrastructure costs associated 
with a wireline communication system are significantly 
reduced. 

A cellular communication system is exemplary of a 40 
wireless, multi-user radio communication system which has 
achieved wide levels of usage and which has been made 
possible due to advancements in communication technolo- 
gies. A cellular communication system is typically formed of 
a plurality of fixed-site base stations installed throughout a 45 
geographical area which are coupled to a PSTN (public- 
switched, telephonic network). Portable transceivers, typi- 
cally referred to as mobile stations, mobile terminals, or 
cellular phones, communicate with the base stations by way 
of radio links. 50 

A cellular communication system efficiently utilizes the 
portion of the electromagnetic spectrum allocated thereto. 
Because of the spaced-apart positioning of the base stations, 
only relatively low-power signals are required to effectuate 
communications between a base station and a mobile sta- 55 
tion. As a result, the same frequencies can be reused at 
different locations throughout the geographical area. 
Thereby, communications can be effectuated between more 
than one set of sending and receiving stations concurrently 
at separate locations throughout the area encompassed by e 0 
the cellular communication system. 

In an ideal communication system, a communication 
signal, when received at a receiving station, is substantially 
identical to the corresponding communication signal when 
transmitted by a sending station. However, in a non-ideal 65 
communication system in which the communication signal 
must be transmitted upon a non-ideal communication 
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channel, the signal, when received at the receiving station, 
is dissimilar to the corresponding communication signal 
when sent by the sending station. Distortion of the commu- 
nication signal caused by transmission of the communica- 
tion signal upon the communication channel causes such 
dissimilarities to result. If the distortion is significant, the 
informational content of the signal cannot be recovered at 
the receiving station. 

The communication channel might be of characteristics 
which distort the value of the information bearing bits 
conveyed by a communication signal. Fading, such as that 
caused by multi-path transmission, or Raleigh fading, alters 
the communication signal during its transmission. Such 
distortion, if not corrected, reduces the communication 
quality levels in a communication session formed between a 
sending and receiving station. 

Various techniques are utilized to overcome distortion 
introduced upon a communication signal as a result of 
transmission upon a non-ideal communication channel. 

Time encoding of the communication signal, prior to its 
transmission, for instance, increases the redundancy of the 
transmitted signal. By increasing the time redundancy of the 
signal, the likelihood of the informational content of the 
signal being recoverable, once received at the receiving 
station, is increased. Increasing the time redundancy of the 
signal is sometimes referred to as creating time diversity. 

Also, space diversity is sometimes also utilized, for 
transmission of communication signals. Topically, space 
diversity refers to the utilization of more than one transmit 
antenna transducers from which a communication signal is 
transmitted, thereby to provide spatial redundancy. The two 
antennas must be separated enough to insure that their 
signals fade in an uncorrected fashion. The use of space 
diversity does not have to be separated from encoding in the 
time domain. When space and time diversity are used 
together, the encoding in the time domain should be done 
jointly, across the different antenna transducers, in order to 
efficiently combine the two forms of diversity. 

Combinations of both space and time coding further 
enhances transmission diversity to combat signal fading 
caused by multi-path transmission, t any symbol epoch, 
exactly one symbol is transmitted from each transmit 
antenna. Each transmitted symbol is selected from the 
constellation of signal points that characterizes the modu- 
lator associated with a particular antenna. Note that the 
constellations pertaining to the different transmit antennas 
can be in general different, but in practice it may be 
preferable to have identical signal constellations for all 
transmit antennas. The particular constellation points 
selected to be sent over the different transmit antennas 
during an arbitrary (multiple) transmission are appropriately 
determined from the encoder's output symbols. Trellis 
encoding is sometimes used to effectuate space time coding. 
In that case, the selection of the constellation points, starting 
from the encoder's output symbols, is decided by a 
construction, referred to as a trellis, which describes all 
possible transitions between a given, finite number of states. 
The states arc tuples of certain most recent symbols, e.g., 
bits, applied to the input of the trellis encoder. For example, 
if the input sequence consists of raw information bits, then 
the tuples reflect the most recent past history of the infor- 
mation bit sequence which is provided to the trellis encoder, 
and the trellis describes a transformation of an input 
sequence of bits, into an output sequence of symbols, 
referred to as a coded symbol sequence. Note that the coded 
symbols can be nonbinary, too. The trellis is represented by 



10/09/2003, EAST version: 1.04.0000 



US 6,603,809 Bl 

3 4 

successive columns, referred to as states, and transitions SUMMARY OF THE INVENTION 
between states of successive columns are referred to as _ . . 
transitions. Each branch corresponds to a particular combi- nc P reseDt ™™Hon y accordingly, advantageously pro- 
nation of new input symbols while in a given state. A mapper Vldes apparatus, and an associated method, by which to 
is utilized to map each coded symbol to a signal constella- 5 increase the transmission diversity of data communicated 
tion point, thus determining the modulation parameters for u P° n a communication channel susceptible to fading. By 
a carrier signal. increasing the transmission diversity of the data, recovery of 
In construction of the trellis and the mapper, a significant tne data » once received at a receiving station, is facilitated, 
goal is to optimize the manner by which labels to trellis In one aspect of the present invention, a modulator is 
branches are assigned and to optimize the manner by which 3Q provided for a sending station operable to send a commu- 
constellation points are assigned to the symbols used in the nication signal representative of the data to be communi- 
trellis branch labels. The optimality of the assignation is C ated. The modulator is constructed in such a manner as to 
characterized in terms of a measure, referred to as a distance constrain a sequence of transmitted constellation points to 
between two different codewords. The distance, ultimately, behave m a desired fasnion> Through operation of an 
is determinative of the physically-meaningful, probability of embodiment of the present invention, optimal space-time 
a receiving station mistaking one codeword for another. The codes are determinable, when optimal space-time codes 
smaller the probability of a mistake, the better shall be the exisL ^ ^ optimal spaced co des do not exist, a 
performance of a space-time code that is utilized in the suboptimal space-time code is determinable. Through such 
effectuation of the communication. In-order to ensure as determination, the receiving station is best able to recover 
large of a distance as possible between two codewords, a 2Q the informational content of a communication signal 
succession of points selected, during transmission, from the received thereat 

signal constellation . as dictated by the treUis must be ,„ (i a natura , dislance me ^ K ^ flfsl ide 

carefully determined during untial cons ructton of the trelhs. belween tWQ codewords and , hereafter is used l0 cbmi . 

Inat is to say, the minimum among all possible distances • _ f n _ , a a c? 

, . - c. '** a a a * i_ • • a ize the set of all codeword difference matrices responsive 

between pairs of transmitted codewords must be maximized. #u™ frt n rt r «„v «f ^^ a ,„ rt ^, a a 

tv a *u- a * i ■ i_ i 25 thereto, hor any arbitrary pair of codewords, a codeword 

To do this, codes are selected whose trellises have as large i m , t J- v n .v L.l^ a & ♦ • • 

, , & ditterence matrix D is formed. The difference matrix is 

as possible pair wise distances between codewords. f , , r • . . , 

*~ - „ . . . , , , formed by performing a component-wise difference between 

A set of all signals that possibly can be selected for the ^ code words and arranging the results in rows and 

transmission upon a multiple number of transmit antennas, columns; for example> thc ^ correspond t0 the lrans . 

within a meaningful time interval and according to all 3Q mil antennas and the rows t0 the time hs In an 

possiblepatternsofinputsymbolsjormsaspace-timecode. embodiment in which two antenna transducers are used to 

Subsequent to constructing the space-time code, the space- provide space diversity, the results are arranged in two 

time code is implemented as an encoder at a sending station columns, one column for each of the antenna transducers, 

and as a decoder at a receiving station. A significant problem ^ the dislance criterion used tQ characterize the set of ^ 

u to determine a manner by which to efficiently select points 35 codew ord difference matrices maximizes the minimum dis- 

from a given signal constellation, in such a manner as to lance 5etween any two am t all of the 

optimize an overall performance of the transmission sibk pairs of Swords. naturaI definition of the square 

scheme. Performance is defined, for instance, in terms of a of the dis tance between any two codewords is the sum of all 

Bit Error ProbabUity (BEP). eigenvalues of a square matrix formed of the product of the 

Conventionally, however, space-time coding is not opti- ^ Hermitian of a code difference matrix multiplied together 
mized. This is because incorrect distance measures are with the code difference matrix. The result is a true distance 
utilized m trellis construction, in order to tentatively opti- measure that verifies all of the axioms of a metric, 
mize the codeword separation by properly selecting points Additionally, the new distance squared exhibits an additive 
from the signal constellations used by the modulators asso- property which permits simplification of the computation of 
ciated with all of the transmit antennas. Note that these 45 a distance spectrum. And, the distance between any two 
constellations can be in general different but in practice it codewords is maximized if and only if the resultant product 
may be preferable to have identical signal constellations for ma trix is diagonal and its eigenvalues are equal and as large 
all transmit antennas. Conventionally, a metric suitable for as possible. That is to say, the distance between the code- 
space-time code design is not properly identified. Typically, wor ds is maximized if the resultant product matrix is diago- 
a distance measure is selected based upon convenience and 5Q n al and all diagonal elements of the resultant product matrix 
result in incomplete criteria of code design. The determinant are equa l. The codes that satisfy these criteria are optimal, as 
criterion and the maximum rank criterion are conventionally they achieve minimal pairwise (codeword) error probability 
the criteria utilized in space time code design. The former is 0 n the average, and thereby lower the possible average BEP. 
nonconstmctive and the latter only copes with the achiev- if these conditions are impossible to be met for a particular 
able level of transmit diversity. 55 signal constellation and a particular number of transmit 

Finally, note that while the selection of points from the antennas, thc best suboptimal codes are those for which the 

signal constellations of thc transmit antennas can be done resultant product matrix is as close to diagonal as possible 

via a trellis, this is not thc only possibility. and the diagonal element of such metric are as close to each 

If a manner could be provided by which to better jointly other in value as possible, 

encode across the multiple transmit antennas, improved 60 In one implementation, a modulator is provided for a 

communication quality in a communication system in which transmitter portion of a mobile station operable in a cellular 

data must be communicated upon a channel susceptible to communication system. Analogous structure also forms por- 

fading would result. t i ons 0 f transmitter circuitry of a base station operable in a 

It is in light of this background information related to cellular communication system. The modulator is operable 

communication of data upon a channel susceptible to fading 65 to map encoder output symbols applied to the modulator into 

that the significant improvements of the present invention modulator output symbols wherein the modulator output 

have evolved. symbols form codewords. When a code difference matrix, 
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formed between any arbitrary two codematrice, is multiplied the sending and receiving stations are also representative of 

on the left by its Hermitian, the product matrix is diagonal the sending and receiving stations operable in other types of 

and all its diagonal elements are equal, thereby ensuring that communication systems, both wireline and non-wireline in 

the distance between any two codewords is made as large as which communication is realized over one or more parallel 

possible. 5 uncorrected channels. An embodiment of the present inven- 

In these and other aspects, therefore, a modulator, and an lion is analogously also operable in such other types of 

associated method, is provided for a sending station oper- communication systems. 

able in a radio communication system in which the sending The sending station 12 is here shown to include a data 

station is operable to send data upon a communication source 22 which sources the data which is to be communi- 

channel susceptible to fading to a receiving station. The 10 cated by the sending station to the receiving station. The data 

modulator includes a mapper coupled to receive a group of source, for instance, comprises voice data generated by a 

encoder output symbols in which the encoder output sym- user of the mobile station of which the sending station is a 

bols are encoded representations of the data to be commu- part. The data source 22 is also representative of non voice 

nicated upon the communication channel. The mapper maps data, such as that generated by a processing device. When a 

the group of encoder output symbols to at least a first 15 voice signal forms the data generated by the data source, 

sequence of modulator input symbols. The at least first appropriate processing circuitry, e.g., for source encoding, is 

sequence of modulator output symbols is formed of at least utilized to convert the voice signal into digital form, 

one symbol. And, the at least first sequence of modulator Data generated by the data source 22 is applied to a 

output symbols forms a codeword such that a Hermitian of channel coder 24. The channel coder is operable to encode 

a difference matrix formed between an arbitrary pair of 20 the data applied thereto according to a selected encoding 

codewords multiplied by the difference matrix forms a scheme. The encoding scheme encodes the data applied 

diagonal product matrix having all diagonal elements equal theret0 ^ order t0 mcre ase the information redundancy, 

to each other. thereby to create time diversity. The channel coder generates 

A more complete appreciation of the present invention encoder output symbols on the line 26. Each encoder output 

and the scope thereof can be obtained from the accompa- 25 symbol formed by the channel coder occupies a time period, 

nying drawings which are briefly summarized below, the herein referred to as the (channel) encoder output symbol 

following detailed description of the presently-preferred epoch. 

embodiments of the invention, and the appended claims. The encoder output symbols are applied to a modulator 

BRIEF DESCRIPTION OF THE DRAWINGS 30 28 > here ^ ho ^ t0 in ? lude a Symbo1 aSsignor 32 and a 

mapper 34. Alter applying one or more encoder output 

FIG. 1 illustrates a functional block diagram of a com- symbols to the symbol assignor, exactly one constellation 

munication system in which an embodiment of the present point is selected, for simultaneous transmission, from each 

invention is operable. of the signal constellations pertaining to all of the transmit 

FIG. 2 illustrates a graphical representation of a constel- 35 antennas. The selection is indicated via indices that point to 

lation set into which encoded symbols are assigned by a the appropriate modulation parameter values, according to 

symbol assignor which forms a portion of the communica- the corresponding modulation schemes used by all of the 

tion system shown in FIG. 1. transmit antennas. In the exemplary implementation, a 

QPSK (quaternary phase shift keying) modulation scheme is 

DETAILED DESCRIPTION OF THE utilized, and the correct number of encoder output symbols 

PREFERRED EMBODIMENT are assigned, per transmission, to one of four constellation 

Referring first to FIG. 1, a communication system, shown P oints defined in the QPSK constellation, 

generally at 10, is operable to communicate data between a The modulator symbols to which the encoder output 

sending station 12 and a receiving station 14 by way of a symbols are assigned are applied to the mapper 34. The 

communication channel 16. The sending station uses at least 45 mapper 34 is operable, pursuant to an embodiment of the 

one transit antenna, in such a manner as to insure that the present invention, to map the symbols applied thereto to a 

signals from all transmit antennas are mutually uncorrelated. set of one or more antenna transducers 36. In the imple- 

Likewise, the receiving station uses at least one receive mentation shown in the figure, the set of antenna transducers 

antenna. The communication channel is susceptible to includes n antenna transducers 36-1 through 36-n. The 

fading, or somehow requires channel encoding across all 50 mapper 34 is operable to map selected ones of the symbols 

transmit antennas. A wireless channel with multipath propa- applied thereto through corresponding selected ones of the 

gation is sometimes referred to as a fading channel. antenna transducers 36-1 through 36-n. Conventional 

The communication system 10 is representative of a sending-stalion circuitry positioned between the modulator 

cellular communication system in which, for example, the 28 and the antenna transducers, such as amplification ele- 

sending station 12 forms the transmit portion of a mobile 55 rnents and up-conversion elements, are not shown in the 

station and the receiving station 14 forms the receive portion figure, for purposes of simplicity. 

of a base station system. While the following description of Each antenna transducer 36-1 through 36- L, is operable to 
the exemplary implementation shall be carried out with transduce, into electromagnetic form, the symbols provided 
respect to an implementation in which the sending station 12 thereto, thereby to transmit the symbols upon the commu - 
forms the transmit portion of a mobile station and the 60 nication channel to the receiving station 14. Paths 42 and 43 
receiving station 14 forms the receive portion of a base are illustrated in the figure, pertaining to the antenna trans- 
station system, the sending and receiving stations 12 and 14 ducer 36-1. Such paths are representative of multiple paths 
are analogously also representative of the transmit and conveying the electromagnetic signals transmitted to the 
receive portions, respectively, of the base station system and receiving station. Because of the multiple, distinct, trans- 
mobile stations operable in a cellular communication sys- 65 mission paths that convey the communication signals, the 
tem. The following description, therefore, could similarly signal from each antenna transducer is susceptible to fading, 
instead be carried out with respect to such operation. And, The fading experienced by the signals from different antenna 
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transducers lacks mutual correlation; that is to say, the 
fading processes affecting the signals from different antenna 
transducers are uncorrelated with one another. 

The signals transmitted upon the paths 42 and 44 are 
sensed by an antenna transducer 46 which forms a portion of 5 
the receiving station 14. In the exemplary implementation, a 
single antenna transducer is utilized. The receiving station, 
in an alternate implementation, includes more than one 
antenna transducer. The antenna transducer is operable to 
convert the electromagnetic signals received thereat into 10 
electrical form and to provide the electrical signals to 
receiver circuitry of the receive portion of the receiving 
station. The receive circuitry includes a decoder 48 which is 
operable to decode symbols applied thereto, in a manner 
operable generally reverse to that of the channel coder 24. 15 
Additional circuitry of the receiving station is not separately 
shown and is conventional in nature. In an implementation 
in which the receiving station 14 forms the receive portion 
of a base station system, once the signal is operated upon by 
the receiving station 14, representative signals are provided 20 
to a destination station 52, here by way of a PSTN (public- 
switched, telephonic network) 54. 

In operation, the encoder output symbols, once assigned 
by the symbol assignor 32, are applied by way of the line 33 
to the mapper 34. The mapper is operable to verify an 25 
Orthogonality Condition (OC) of the encoder output sym- 
bols to ensure that both the transmission, or space, diversity 
and the time diversity, derived from encoding across all 
transmit antennas, are optimized joindy. A codeword, c, is 
defined to be formed symbols applied to the mapper 34 and 30 
is represented mathematically as follows: 

c ~ [ c k c k ■•• C, C i+1 C i+1 ... C k+l ... C i+M ... C A+ ,_!j 



35 



wherein: 

L f is the number of antenna transducers 36-1 through 
36- L„ i.e., the number of antenna transducers of which 
the set of antenna transducers 36 is formed; 

1 is the length of a block of modulator symbol epochs over 
which encoding is performed jointly across all of the 
transmit antennas; 

k is a discrete time instant at which a block of jointly 45 
encoded (across all transmit antennas) modulator out- 
put symbols commence; and 

c k i0 is the complex symbol from the complex signal 
constellation pertaining to the i-th antenna transducer, 
assigned by the symbol assignor 32 to be transmitted at 50 
time instant k over antenna transducer i. 

Herein, wc assume l^L f ; otherwise the product D^D^ 
discussed in the sequel should be replaced by D ac D ec H . 

The codeword c is also represented in matrix form as a 
code-matrix D c k as follows: 55 



60 



wherein the elements are defined as above. 

Each column of the matrix indicates complex symbols 65 
applied to a separate antenna. That is to say, the first column 
indicates complex symbols applied to a first antenna, the 
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second column indicates complex symbols applied to a 
second antenna, and the L,th column indicates symbols 
applied to the L,th antenna. And, as indicated by the matrix 
k+1-1 symbols are applied to each antenna during a jointly 
encoded block of modulation symbols. The matrix shown 
above is the code-matrix representation of a codeword c. A 
corresponding code-matrix can be found to represent 
another codeword, such as codeword e. Also, a codeword 
difference matrix D^. is formed by taking a component- wise 
difference between the codematrices D e and D c in which the 
difference matrix is also represented by columns and rows of 
complex symbol, also one column per antenna transducer. 

The Orthogonality Condition is satisfied if for all pairs of 
codewords c, e, the Hermitian D ec H of the code difference 
matrix D fC , multiplied on the right by the code difference 
matrix D ec itself, forms a product matrix which is diagonal, 
with all its diagonal elements being equal. When this 
Orthogonality Condition is satisfied, the rank of D ec is 
maximal, thereby ensuring maximization of the transmit 
diversity level imparted on the transmitted signals alto- 
gether. 

One way to guarantee the OC over the whole codeword/ 
frame length of 1 modulator (or channel) symbol time epochs 
is by implementing it in a piecewise manner, i.e., over T<1 
(channel) symbol time epochs at one lime, lf we choose 1' 
such that 1' divides L„ then the lxL„ matrix D ec can be 
viewed as a block, (LJ\')xl matrix [or tensor, or matrix 
whose components are 1'xL, (sub)matrices], the matrix mul- 
tiplication D^D^. can be performed block wise and a 
sufficient condition for D ec to fully comply with the OC can 
be easily shown to be that the 1'xL, submatrices of D ec do. 

Second, the implementation of the OC, over M (channel) 
symbol time epochs at one time, can be realized by using the 
Radon-Hurwitz construction developed as a solution to the 
Radon-Hurwitz problem. When a Radon-Hurwitz transform 
of size l'xL f exists, the 1'xL, submatrices of the lxL, matrix 
D ec will be Radon-Hurwitz constructions, each of size l'xL r 
When l'«L, and the constellations are complex, square 
Radon-Hurwitz constructions exist only for l'-L,=2,4. 

Non -square constructions are also possible. However, 
some non-square constructions may result in modulator rates 
smaller than the maximum rate achievable simultaneously 
with full diversity. The Radon-Hurwitz transformation 
facilitates the construction of a particular type of space-time 
codes for two transmit antennas (L,«2). However, it remains 
just a particular means of implementing the OC, which 
proves to be, along with the claims to follow, more general 
than the particular instances of a space time code obtained 
via the above mentioned transformation. When r>L,, 1' is a 
multiple of and a Radon Hurwitz construction exists for 
size L,xL„ then the 1'xL, Radon Hurwitz submatrix con- 
struction can be realized by an extension of the L,xL, 
construction. Other choices, as well as modulator rate 
tradeoffs, are possible and even search methods can be used 
to find particular nonsquare constructions. The piecewise 
implementation of the OC for L,-2 and T-2, i.e., via the 2x2 
complex, square submatrix, Radon-Hurwitz construction is 
possible. 

The piecewise implementation of the OC also relaxes the 
assumption made in its derivation, i.e., that fading be 
constant over the entire codeword/frame length of 1 time 
epochs. Now constant fading coefficients are needed only 
over 1'<1 epochs instead of 1 time epochs, e.g., for 1=2 the 
fading must be constant only over two adjacent transmis- 
sions. 

The set of all codematrices compliant with the OC is 
regarded to be a super signal constellation which, in turn, 
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describes a generalized, or enhanced, modulator. This modu- 
lator guarantees maximum diversity, as the maximum rate 
(in bits/s/Hz) that can be achieved simultaneously with 
maximum transmit diversity, exhibits an inherent coding 
gain in a certain sense, and can be regarded as a signal 
constellation of higher dimensionality. 

The relevant distance between codematrices is still the 
Euclidian distance, rather than the so-called product distance 
(in fact a pseudo-distance). Now the isomorphism between 
codematrices and vectors of dimension 1'xL, and the fact that 
the Euclidian distance between code matrices is preserved 
by the isomorphism can be used. The code design must 
guarantee that during any transition through the trellis the 
points that can be possibly selected are maximally separated. 
The simple case L r =2 and l'=2 serves also as an example for 
the realizability of the OC. 

In the exemplary implementation shown in FIG. 1, the 
sending station includes two antenna transducers 36 and the 
symbol assignor 32 is operable pursuant to a QPSK modu- 
lation scheme. 

We stress that the construction to follow is just a particular 
means of implementing the OC, which is more general as a 
method. We were able to prove that the OC characterizes 
optimality for space time coding in a general sense. Apart 
from proving the realizability of the OC, the following 
construction describes only a particular embodiment. 

FIG, 2 illustrates the signal constellation for a QPSK 
modulator, with 62 illustrating the complex values used in a 
QPSK modulation scheme. Four symbols, identified by 0, 1, 
2, and 3, are possible symbol points defined upon a 
normalized, unit circle 64 defined with respect to the real 
and imaginary axes 66 and 68. During each transmission and 
for each transmit antenna, the symbol assignor 32 of the 
modulator 28 shown in FIG. 1 assigns encoder output 
symbols to one of the symbols 0-3 of the signal constellation 
set. 

Codes are to satisfy the property that D^D^ is a 
diagonal matrix with equal non-zero values on the diagonal 
for any two codematrices c and e. This condition also 
ensures that the codeword difference matrix is of full rank (2 
in this case). 

The fact that the OC is realizable is quickly illustrated by 
use of the Radon-Hurwitz transform, via the submatrix 
construction: 

f c n c„ + , \ 

"l-c^, c n y 

That is, if in the case of one transmit antenna, an appro- 
priate number of encoder output symbols would require that 
C„,C^ t . 1 be transmitted in two consecutive symbol epochs, 
then, in the two antenna case, a first antenna 36-1 will 
transmit C n and -C M+3 * over two consecutive symbol 
epochs, and a second antenna 36-2 will transmit C n + l7 and 

In this manner, codewords are formed over sub-frame 
lengths such that any two codewords in the code set satisfy 
the OC mentioned above, over the whole frame length. In 
this example, the sub-frame length is of a value 2. It can be 
shown that if the OC is satisfied over sub- frame lengths, then 
a code set regarded over the entire frame length, based on 
this design, will also satisfy the OC. 

Following the above, codewords can now be looked at in 
two-epoch segments; equivalently, codematrices can be 
looked at in 2x2 submatrix blocks corresponding to two 
antennas and two time epochs, where each element of any 
code matrix would correspond to a point in a QPSK con- 
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stellation. Hence, a total of 444 4 (-256) codewords are 
possible in general. But all of these codewords do not satisfy 
the OC, while simultaneously attaining the maximum diver- 
sity level of two. Only 16 codewords (or codematrices) 

5 satisfy this property (it is important to note that the set is not 
unique). A particular set of 16 codewords (out of the many 
possible) is chosen to form the set S of codewords. It can be 
easily verified that, by construction, S satisfies the OC for 
any two codematrices. The elements of S shafi be referred to 
as C 0 ,C 1 , . . . C 15 or simply by the subscripts when the 
context does not present any ambiguity. Also, note that the 
non-zero diagonal elements of D ec D ec are also the eigen- 
values of the matrix D^D^, Further, the sum of these 
eigenvalues is equal to the square of the Euclidian distance 
between the two codewords. 

15 Thereby, a manner is provided by which to ensure best 
that the transmission of the signals generated during opera- 
tion of the sending station 12 exhibits maximum transmit 
diversity in fading. The maximum diversity better ensures 
that the information, when received at the receiving station 

20 14, is recoverable. 

The preferred descriptions are of preferred examples for 
implementing the invention, and the scope of the invention 
should not necessarily be limited by this description. The 
scope of the present invention is defined by the following 

25 claims. 
I claim: 

1. In a radio communication system having a sending 
station and a receiving station connected by way of a 
communication channel susceptible to fading, the sending 

30 station for sending data upon the communication channel to 
the receiving station, an improvement of a modulator for the 
sending station, said modulator comprising: 

a mapper coupled to receive a group of encoder output 
symbols, the encoder output symbols encoded repre- 

35 sentations of the data to be communicated upon the 
communication channel, said mapper for mapping the 
group of encoder output symbols to at least a first 
sequence of modulator output symbols, the at least first 
sequence formed of at least one symbol, and the at least 

40 first sequence forming a codeword, such that a Hermi- 
tian of a difference matrix formed between an arbitrary 
pair of codewords multiplied by the difference matrix 
forms a diagonal product matrix having a diagonal with 
all diagonal elements of the diagonal equal to each 

45 other. 

2. The apparatus of claim 1 wherein the sending station 
comprises at least a first antenna transducer coupled to said 
mapper and wherein the at least the first sequence of the 
modulator output symbols formed by said mapper is applied 

50 to the at least the first antenna transducer to be transduced 
therefrom. 

3. The apparatus of claim 2 wherein the at least the first 
antenna transducer comprises the first antenna transducer 
and at least a second antenna transducer, wherein the at least 

55 the first sequence of the modulator output symbols formed 
by said mapper comprises the first sequence of the modu- 
lator output symbols and at least a second sequence of the 
modulator output symbols, and wherein the first sequence of 
the modulator output signals is applied to the first antenna 

60 transducer and the at least the second sequence of the 
modulator output signals is applied to the at least the second 
antenna transducer. 

4. The apparatus of claim 1 wherein each of the at least 
first sequence of modulator output symbols formed by said 

65 mapper is formed of a first plurality of symbols. 

5. The apparatus of claim 4 wherein the at least the first 
sequence comprises a plurality of sequences, each formed of 



10/09/2003, EAST version: 1.04.0000 



US 6,603 : 

11 

the first plurality of symbols, the plurality of sequences 
arranged to form columns of a code matrix, individual ones 
of the symbols of the first plurality of symbols of which each 
of the plurality of sequences is formed defining rows of the 
code matrix, and wherein the codeword is formed of sue- 5 
cessive rows of the code matrix concatenated together. 

6. The apparatus of claim 5 wherein the arbitrary pair of 
codewords of which the difference matrix is formed com- 
prises a first codeword formed responsive to a first group of 
encoder output symbols applied to said mapper and a second 10 
codeword formed responsive to a second group of encoder 
output symbols applied to said mapper. 

7. The apparatus of claim 5 wherein the difference matrix 
is formed of a plurality of submatrices, each submatrix 
formed by a Radon-Hurwitz construction. 15 

8. The apparatus of claim 7 wherein each Radon-Hurwitz 
construction is formed of a square Radon-Hurwitz construc- 
tion. 

9. The apparatus of claim 8 wherein each square Radon- 
Hurwitz construction is formed of a two-by-two submatrix. 20 

10. In the radio communication system of claim 1, a 
further improvement of apparatus for the receiving station of 
an estimator for estimating, responsive to reception at the 
receiving station of a signal representative of the at least the 
first sequence of modulator output signals, values of the first 25 
sequence of modulator output symbols, estimates formed by 
said estimator by distance metric calculations. 

11. In a method for communicating data in a communi- 
cation system between a sending station and a receiving 
station connected by way of a communication channel 30 
susceptible to fading, an improvement of a method for 
modulating a group of encoder output symbols, the group of 
encoder output symbols encoded representations of the data 

to be communicated upon the communication channel, said 
method comprising: 35 
mapping the group of encoder output symbols to at least 
a first sequence of modulator output symbols, the at 
least first sequence of the modulator output symbols 
formed of at least one symbol and the at least first 
sequence forming a codeword such that a Hermitian of 40 
a difference matrix formed between an arbitrary num- 
ber of codewords multiplied by the difference matrix 
forms a diagonal product matrix having a diagonal with 
all diagonal elements of the diagonal equal to each 
other. 45 

12. The method of claim 11 wherein the sending station 
comprises at least a first antenna transducer and wherein said 
method comprises the additional operation of applying the at 
least the first sequence of modulator output symbols to the 

at least the first antenna transducer to be transduced there- 50 
from. 

13. The method of claim 12 wherein the at least the first 
antenna transducer comprises the first antenna transducer 
and at least a second antenna transducer, wherein the at least 
the first sequence of modulator output symbols comprises 
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the first sequence of the modulator output symbols and at 
least a second sequence of the modulator output symbols, 
and wherein said operation of applying comprises applying 
the first sequence of the modulator output symbols to the 
first antenna transducer and applying the at least second 
sequence of the modulator output symbols to the at least the 
second antenna transducer. 

14. The method of claim 11 wherein each of the at least 
first sequence of the modulator output symbols formed 
during said operation of mapping is formed of a first 
plurality of symbols. 

15. The method of claim 14 wherein the at least the first 
sequence of modulator output symbols formed during said 
operation of mapping comprises a plurality of sequences, 
each formed of the first plurality of symbols, the plurality of 
sequences arranged to form columns of a code matrix, 
individual ones of the symbols of the first plurality of 
symbols of which each of the plurality of sequences is 
formed defining rows of the code matrix and wherein the 
codeword is formed of successive rows of the code matrix 
concatenated together. 

16. The method of claim 15 wherein the arbitrary pair of 
codewords of which the difference matrix is formed during 
said operation of mapping is formed comprises a first 
codeword formed responsive to a first group of encoder 
output symbols and a second codeword formed responsive 
to a second group of encoder output symbols. 

17. The method of claim 15 wherein the difference matrix 
is formed of a plurality of submatrices, each submatrix 
formed of a Radon-Hurwitz construction. 

18. The method of claim 17 wherein each Radon-Hurwitz 
construction is formed of a square Radon-Hurwitz construc- 
tion. 

19. The method of claim 18 wherein each square Radon- 
Hurwitz construction is formed of a two -by -two submatrix. 

20. Apparatus for a sending station operable in a com- 
munication system to communicate data to a receiving 
station on a channel susceptible to fading, said apparatus 
comprising: 

an encoder coupled to receive digital representations of 
the data, said encoder for forming encoder output 
symbols, the encoder output symbols encoded repre- 
sentations of the data; and 

a mapper coupled to receive the group of encoder output 
symbols, said mapper for mapping the group of 
encoder output symbols to at least a first sequence of 
modulator output symbols, the at least first sequence 
formed of at least one symbol, and the at least first 
sequence forming a codeword, such that a Hermitian of 
a difference matrix formed between an arbitrary pair of 
codewords multiplied by the difference matrix forms a 
diagonal product matrix having a diagonal with all 
diagonal elements of the diagonal equal to each other. 

* * * * * 
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